class Solution {//leetcode6——Z字形变换
public:
    string convert(string s, int numRows) {
        int n=s.size(),d=2*numRows-2;
        if(numRows==1||n==1) return s;
        string ret;
        for(int i=0;i<numRows;i++){
            if(i==0){//第0行
               for(int index=0;index<n;index+=d) ret+=s[index];
            }
            else if(i==numRows-1){//第n-1行
                for(int index=numRows-1;index<n;index+=d) ret+=s[index];
            }
            else
            {
                for(int k=i,j=d-i;k<n||j<n;k+=d,j+=d){
                    ret+=(s[k]);
                    if(j<n) ret+=(s[j]);
                }
            }
        }
        return ret;
    }
};